WHAT IS CLAIMED IS : 



1. A pedestrian route guidance apparatus, 
c ompr i s ing : 

a database configured to store map data 
including road network data and landmark data; 

a route search unit configured to search for a 
route from a departure point to a destination point 
from the road ne t wo r k da t a s t o r e d i n said database; 

a road pattern analysis unit configured to 
analyze a route pattern of the route by referring to 
the road network data, and to obtain road pattern 
data as the analysis result; 

a landmark selection area decision unit- 
configured to determine a landmark selection area 
for route guidance along the route based on the road 
network data and the road pattern data; 

a landmark selection unit configured to select 
landmark data included in the landmark selection 
area from said database; 

a route guidance information generation unit 
configured to generate r ou t e gu i danc e i n f or ma t i on o f 
the route using the road p a t t e r n da t a an d the 
landmark data selected by said landmark selection 
unit ; and 

a presentation unit configured to present the 
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route guidance information. 

2. The route guidance apparatus according to 
claiml, 

wherein the road network data includes a 
plurality of nodes and a plurality of arcs each 
connecting two nodes, 

wherein node data of each node including a node 
identifier, a node po s i t i on , a node name . the number 
of arcs connecting the node, and an arrangement of 
arc identifiers conne c t i ng t he node, and 

wherein arc data of each arc inc luding an arc 
identifier, positions of starting point and end 
point of the arc, an arc name, and an arc width. 



3. The route guidance app a r a t u s a c c o r d i n g to 
claim2, 

wherein the landmark data includes a landmark 
identifier, a landmark name, a class of the landmark, 
a priority degree, and a position of the landmark. 



4. The route guidance apparatus according to 
claiml, 

further comprising an input unit configured to 
input the departure point and the destination point 
by auser. 
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5. The route guidance apparatus according to 
im 1 , ^ 

wherein said road pattern analysis unit 
lyzes adjunction pattern along the route as the 
dpattern. 

6 * The route guidance apparatus according to 
im 5 , 

wherein said road pattern analysis unit counts 
number of roads connected to the junction and 
sures each angle difference between a 
determined road and another road. 

7. The route guidance apparatus according to 
c 1 aim 6 , 

wherein said road pattern analysis unit 
measures a first angle difference between an 
entering road connected to the junction and an 
advancing road connected from the junction, a second 
angle difference between the entering road and 
another road connected from thejunction if the 
junction is a forked road or three -forked road, and 
a third angle difference between the entering road 
and anoth r road connected from the junction if th 
junction is a three-forked road. 
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8. The route guidance apparatus according to 
c laim 7 , 

wherein said road pattern analysis unit 
includes a decision dictionary configured to store 
expressions of route guidance in correspondence with 
relation of the first ang 1 e di f f e r e nc e , the second 
angle difference and the third angle difference for 
the number of routes / the expression of route 
guidance represents for a pedestrian how to advance 
thejunction. 

9. , The route guidance apparatus according to 
c 1 aim -1 , 

wherein said landmark selection area decision 
unit determines the landmark s e 1 e c t i on a r e a based on 
geometrical information of the route and the road 
pattern datja. 

10. Theroute guidance apparatus accordingto 
c laim 9 , 

wherein said landmark selection area decision 
unit determines area facing a plurality of roads 
connected to the junction as the landmark selection 
area . 
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11. The route guidance apparatus according to 
cl a im 1 , 

wherein said landmark s e 1 e c t i on a r e a decision 

unit determines a circular area having a center at a 

junction point, a radius of the circular area being 

calculated by a function including width of each 
road forming the junction. 

12. The route guidance apparatus according to 
c 1 a i m 1 1 , 

wherein said 1 andmar k s e 1 e c t i on area decision 
unit divides the circular area into a plurality of 
selection areas by each road connected to the 
junction. 

13. The route guidance apparatus according to 
claiml2, 

wherein said landmark selection area decision 
unit assigns a priority degree to each of the 
plurality of selection areas by referring to the 
junctionpattern analyzed by said road pattern 
analysis unit, 

14. The route guidance apparatus according to 
claimlS, 

wherein said landmark selection area decision 
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unit assigns the highest priority degree to one 
selection area inside a turn at the junction if the 
advance direction turns at the junction from the 
entering direction. 

15. The route guidance apparatus according to 
claiml4, 

wherein said landmark selection area decision 
unit assigns the lowest priority degree to another 
selection area of outside the turn. 

16. The route guidance apparatus according to 
c 1 a im 1 5 , . 

wherein said landmark selection unit selects a 
landmark included in the landmark selection aredi 
based on the priority degree of the landmark 
selection area, the priority degree of each landmark, 
and a distance from the route to each landmark. 

17. The route guidance apparatus according to 
c 1 a im 1 6 , 

wherein the distance includes a perpendicular 
distance from the entering route to the landmark, a 
perpendicular distance from the advancing route to 
the landmark, and a distance from the junction point 
to the landmark if the landmark selection area faces 
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the entering di r e c t i p n and t he advance direction at 
the j unc t ion . 

18. The route guidance apparatus according to 
claims, 

wherein said database previously stores a 
plurality of expression models as a route guidance 
sentence pattern each corresponding to the 
expression of route guidance of e a ch r oa d p a t t e rn in 
the decision dictionary. 

19. The route guidance apparatus according to 
c 1 a im 1 8 , 

wherein said route guidance information 
generation unit selects the expression model 
corresponding to the road pattern data obtained by 
said road pattern analysis unit from said database. 

20. The route guidance apparatus according to 
c 1 a i m 1 9 , 

wherein said route guidance information 
generation unit adds at least one of a 1 andmark name , 
a junction name/ and a turn direction to the 
selected expression model in order to generate a 
route guidancesentence. 
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21. A pedestrian route guidance method, 
comprising: 

storing map data including road network data 
and landmark datainadatabase; 

searching for a route from a departure point to 
a destination point from the road network data 
stored in the database; 

analyzing a route pattern of the route by 
referring to the road network data; 

obtaining road pattern data as the analysis 
re suit; 

determining a landmark selection area for route 
guidance along the route based on the road network 
d ata and the roadpattern data; 

selecting landmark data included in the 
landmark selection area from the database; 

generating route guidance information of the 
route using, the road pattern data and the selected 
landmark data; and 

presenting the route guidance information. 

22. A computer program product, comprising: 
a computer readable program code embodied in 

said product for causing a computer to execute 
pedestrian route guidance, said computer readable 
program code having: 
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a first program code to store map data 
including road network data and landmark data in a 
database ; 

a second program code to search for a route 
from a departure point to a destination point from 
the road network data stored in the database; 

a third program code to analyze a route 
pattern of the route by referring to the road 
network data; 

a fourth program code to obtain road pattern 
data as the analysis result; 

a fifth program code to determine a landmark 
selection area for route guidance along the route 
based on the road network data and the road pattern 
data; 

a sixth program code to select landmark data 
included in the landmark selection area from the 
da t aba se ; 

a seventh program code to generate route 
guidance information of the route using the road 
pattern data and the selected landmark data; and 

a eighth program code to present the route 
guidance information. 
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